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(57) Abstract 

The invention relates to a 
method for automatically designing 
cellular mobile radiotelephone net- 
works. The method is characterised 
in diat a design for a cellular mo- 
bile radiotelephone network or par- 
tial network for a new planning 
area can be produced automatically 
using the available planning data 
for existing, planned or abstract 
cellular mobile radiotelephone net- 
works or partial networks and the 
space-related data of their planning 
areas and the space-related data of 
the new planning area, by process- 
ing the relationships between the 
space-related reference and plan- 
ning data and applying co-ordinate 
and angle transformations to the site 
co-ordinates of the base stations 
and main beam directions of the an- 
tennae of the base stations of the 
reference data. 
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(57) Zusammenfassung 

Die Erfindung betrifft ein Verfahrtn zum automatischen Entwuif zellularer Mobilfunknetze, das sich dadurch auszeichnet, dass aus 
vorhandcnen Planungsdaten realisierter, bcreits geplanter odcr abstrakter zellularer Mobilftinknctze oder Tcilnclzc und den raumbezogenen 
Daten ihrer Planungsgebiete sowie den raumbezogenen Daten eines neucn Planungsgcbiets durch Verarbcitung dcr Relationcn zwischcn den 
raumbezogenen Refcrenz- und Planungsdaten sowie Anwendung von Koordinaten- und Winkeltransfonnationen auf die Standortkoordinaten 
der Basisslationen und Hauptstrahlrichtungcn der Antcnncn der Basisstationen der Refercnzdaten automatisch ein Entwurf dcs zellularen 
Mobilfiinknetzes odcr Tcilnctzes fQr das ncuc Planungsgebiet crzeugt wird. 



LEDIGUCH ZUR INFORMATION 

Codes zur Identifizierung von PCT-Vertragsstaatcn auf den Kopfb6gen der Schriften, die Internationale Anmeldungen gemSss den* 
PCT vcrOffentlichen. 



AL 


Albanien 


ES 


Span ten 


LS 


Lesotho 


SI 


Slowenien 


AM 


Armenten 


FI 


Finnland 


LT 


Litauen 


SK 


Slowakei 


AT 


Osterretch 


FR 


Frankretch 


LU 


Luxemburg 


SN 


Senegal 


AU 


Austral tea 


GA 


Gabun 


LV 


ten Und 


SZ 


Swasiland 


AZ 


Ascrfoaklschaii 


GB 


Vexcinigtcs KAnigrcich 


MC 


Monaco 


TD 


Tschad 


BA 


Bosnicn-Herzegowina 


GE 


Ccorgien 


MD 


Republik Moldau 


TG 


Togo 


BB 


Barbaik» 


GH 


Ghana 


MG 


Madagaskar 


TJ 


Tadschflnstan 


BE 


Belgien 


CN 


Guinea 


MK 


Die ehemalige jugoslawische 


TM 


Titrkxnenistan 


BF 


Burkina Faso 


GR 


Grie<^icnland 




Republik Mazcdonien 


TR 


Tttrkei 


BG 


Bulgariei) 


HU 


Ungam 


ML 


Mali 


TT 


Trinidad und Tobago 


BJ 


Benin 


IE 


Irland 


MN 


Mongolei 


UA 


Ukraine 


BR 


Brasilicn 


IL 


brael 


MR 


Mauictanien 


UG 


Uganda 


BY 


Belarus 


IS 


bland 


MW 


Malawi 


US 


Vereinigte Staatea vo 


CA 


Kanada 


IT 


(talien 


MX 


Mexiko 




Amerika 


CF 


Zencralafnkanische Republik 


JF 


Japan 


N£ 


Niger 


VZ 


Usbekistan 


CC 


Kongo 


KE 


Kenia 


NL 


Ntederlaixle 


VN 


Vietnam 


CH 


Schweix 


KG 


KirgistsUn 


NO 


Norwegeo 


YU 


Jugoslawien 


a 


CAce d'lvoire 


KP 


Demckratische VoDcsrcpublik 


NZ 


Neuseeland 


ZW 


Zimbabwe 


CM 


Kamerun 




Korea 


PL 


Poleo 






CN 


China 


KR 


Republik Korea 


PT 


Portugal 






CO 


Kuba 


KZ 


Kasachstan 


RO 


RumSnien 






cz 


Tschechtsche Republik 


LC 


Sl Lucia 


RU 


Russtsche FOderatton 






DE 


Deutschland 


U 


Liechcerutein 


SD 


Sudan 






DK 


Dlnemark 


LK 


Sri Lanka 


SB 


Schweden 






EE 


Esttand 


LR 


Liberia 


SG 


Singzpur 







wo 00/42799 PCT/DEOO/00129 



5 

Verfahren zum automatischen Entwurf zellularer Mobilfunknetze 

Beschreibung 

10 Die vorliegende Erfindung betrifft ein Verfahren zum automatischen Entwurf 
zellularer Mobilfunknetze nach den Merkmalen des Oberbegriffs des 
Patentanspruchs 1. 

Ziel der praktischen Funknetzplanung zum Entwurf zellularer Mobilfunknetze ist 
15 es, mogiichst vielen Teilnehmem eine moglichst hohe Dienstgute zu bieten, wobei 
von vorgegebenen Randbedingungen wie z.B. Wellenausbreitungseigenschaften, 
Verfugbarkeit von Festsenderstandorten, nutzbares Frequenzspekrum, zu 
erwartendes Verkehrsaufkommen, Verkehrsverteilung, etc. ausgegangen werden 
muss. 

20 

In der Anfangszeit des Mobilfunks wurde die Funknetzplanung durch einen 
Funknetzplaner im wesentlichen manuell durchgefuhrt. Aufgrund immer grosserer 
und leistungsf ahigerer Netze wurde angestrebt, immer mehr Teilschritte des 
Planungsverfahrens zu automatisleren. Dies erforderte leistungsfahige Rechner, 

25 die erst in letzer Zeit zur allgemeinen Verfugung stehen. 

Bekannte realisierte oder in Entwicklung befindliche Verfahren zum automatischen 
Entwurf, zur automatisierten Planung und/ oder Optimierung zellularer 
Mobilfunknetze unter Berucksichtigung der geographischen Bedingungen 
und/oder des Teilnehmen/erhaltens im Planungsgebiet beruhen auf der 

30 Gesamtheit oder auf Teileh des folgenden. allgemeinen Verfahrens, das in Figur 4 
schematisch dargestellt ist. 

In einem ersten Schritt erfolgt die Vorverarbeitung der raumbezogenen Daten des 
Planungsgebiets. Unter raumbezogenen Daten versteht man z.B. die zu 
35 erwartende raumbezogene Funkverkehrsverteilung, die Funkverkehrsdichte, 
topographische Daten, Verkehrswege (Strassen, Bahnlinien) etc. In Figur 4 ist 
schematisch ein betrachtetes Planungsgebiet 1 dargestellt, welches in einzelne 




wo 00/42799 PCT/DEOO/00129 

2 

Flachenquadrate 2 unterteilt ist. Fur jedes Flachenquadrat ist eine prognostizierte, 
d,h. zu erwartende Verkehrsdichte dargestellt. Je dunkler die dargestellte 
Graufarbung, desto hoher ist die erwartete Verkehrsdichte. 
In einem zweiten Schritt erfolgt eine Darstellung der raumbezogenen Daten als 
5 verdichtete und normierte Merkmale, die im Beispiel als normierte Dichtepunkte 3 
dargestellt sind. Die verdichteten und normierten Merkmale werden mit 
Algorithmen zur Berechnung der geographischen Lage der Standorte fur die 
Basisstationen 4 des Mobilfunknetzes verarbeitet. 

Schlie3lich erfolgt in einem dritten Schritt die Verarbeitung der Standorte der 
10 Basisstationen 4 und der verdichteten. normierten Merkmale mit Algorithmen zur 

Berechnung der Parameter der Basisstationen des Mobilfunknetzes. Diese 

Parameter sind u.a. Sendeleistung, Frequenzen. Antennenparameter, etc. In Fig. 

4, unten, sind beispielsweise die vorgeschlagenen Versorgungsgebiete 5 der 

einzelnen Basisstationen 4 dargestellt. 
15 Es ergibt sich ein grobes Planungsmodell, welches nun durch manuelle Arbeit zu 

optimieren ist. Im Beispiel sind noch Lucken zwischen den Versorgungsgebieten 5 

der Basisstationen 4 vorhanden, die durch weitere Planungsmassnahmen wie z.B. 

Einrichtung zusatzlicher Basisstationsstandorte, Erhohung der Sendeleistungen 

etc. geschlossen werden miissen. 

20 

Die bekannten Verfahren sind entweder nur fur Teilaufgaben des automatischen 
Netzentwurfs einsetzbar oder beinhalten grundsatzliche Probleme: 

Es ist bisher kein automatisches Verfahren bekannt, das durch seine Anwendung 
25 einen vollstandigen Netzentwurf erzeugt, der in seiner Qualitat mit Ergebnissen 
der manuellen Funknetzplanung vergleichbar ist. 

Femer ist kein automatisches Verfahren bekannt, das durch seine Gestaltung die 
Qualitat der Ergebnisse des automatischen Netzentwurfs im Vergleich zu einem 
30 manuell geplanten oder in Betrieb befindlichen Netz oder Teilnetz bewerten und 
diese QualitatsmaBe im Ergebnis ausweisen kann. 

Es ist kein automatisches Verfahren bekannt, das durch seine Gestaltung parallel 
und ohne Veranderung der Operationen fur unterschiedliche Mobilfunkstandards 
35 (GSM, DCS 1800,CDMA, analoge Standards, zukunftige Standards) anwendbar 
ist. 
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Es ist auch kein automatisches Verfahren bekannt, da(3 durch seine Gestaltung 
die Wiederverwendung vollstandiger manueller Planungsergebnisse und 
Planungserfahaingen fur neu zu planende Mobilfunknetze durch automatische 
Operationen reaiisiert. 

Es ist kein automatisches Verfahren bekannt, daB durch seine Gestaltung die 
Berucksichtigung der Besonderheiten unterschiedllcher Systemtechniken beim 
Entwurf von Netzen oder Teilnetzen reaiisiert. 



10 Es ist weiterhin kein automatisches Verfahren bekannt, daB durch seine 
Gestaltung den Entwurf von Mobilfunknetzen, die unterschiedliche 
Mobilfunkstandards verbinden (z.B. GSM 900 und DCS 1800), reaiisiert. 

Der vorliegenden Erfindung liegt die Aufgabe zugrunde, ein Verfahren zum 
15 automatischen Entwurf zellularer Mobilfunknetze vorzuschlagen, welches einen 
vollstandigen Netzentwurf erzeugt, der in seiner Qualitat mit Ergebnissen einer 
manuellen Funknetzplanung vergleichbar ist. 

Diese Aufgabe wird durch die kennzeichnenden Merkmale des Patentanspruchs 1 
20 gelost. 

Die Erfindung beruht auf einem Verfahren, das aus vorgefertigten Planungsdaten 
realisierter, geplanter oder abstrakter zellularer Mobilfunknetze oder Teilnetze und 
den raumbezogenen Daten ihrer Planungsgebiete (Referenzdaten) sowie den 

25 raumbezogenen Daten eines neuen Planungsgebiets (raumbezogene 

Planungsdaten) durch Verarbeitung der Relationen zwischen den raumbezogenen 
Referenz- und Planungsdaten sowie Anwendung von Koordinaten- und 
Winkeltransformationen auf die Standortkoordinaten der Basisstationen und 
Hauptstrahlrichtungen der Antennen von Basisstationen der Referenzdaten 

30 automatisch einen Entwurf des zellularen Mobilfunknetzes oder Teilnetzes fur das 
neue Planungsgebiet erzeugt. 

Ein wesentlicher Vorteil des erf indungsgemassen Verfahrens ist, daB damit 
automatisch ein realistischer, vollstandiger Netzentwurf (vollstandige Netzdaten 
35 und Netzparameter) erzeugt wird, der vom Anwender direkt zur Quantifizierung 
des Investitions- und Planungsaufwandes und fur die weitere planerische 
Bearbeitung genutzt werden kann. 
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Femer werden durch das beschriebene Verfahren die erzeugten Netze oder 
Teilnetze automatisch mit QualitatsmaBen bewertet. Damit wird sichergestellt, daB 
fur den Anwender des Verfahrens transparente Informationen uber den 
planerlschen Aufwand der weiteren Bearbeitung des Netzentwurfs bereitgestellt 
werden. 

Ein weiterer Vorteil besteht darin, daB eine gezielte, automatislerte 
Wiederverwendung manueller Planungsergebnisse und die normierte 
Speiclierung von Know-How erzieit wird. Das fQhrt zu einem erheblich verringerten 
Arbeits- und Rechenaufwand. 

Ferner realisiert das erfindungsgemasse Verfaliren eine wesentliche 
Qualitatsverbesserung der Funktion "synthetisches Netz" von 
Funknetzplanungstools durch Berucksichtigung der raumbezogenen Daten des 
Planungsgebiets (z.B. ein verkelirsangepaBtes synthetisches Netz). 

J/V_eiterhirLerjii6glicht-dasJ3escbnebene-VeFfahren eine-neue Klass 

Analysefunktionen eines Funknetzplanungstools, indem Netzbereiche mit 
ahnlichen oder ubereinstimmenden raumbezogenen Bedingungen automatisch 
verglichen werden konnen. 

Zudem realisiert das erfindungsgemasse Verfahren ohne Veranderung der 
Operationen Netzentwurfe fur unterschiedliche Mobilfunkstandards und 
Systemtechniken durch Venwendung gleich strukturierter Referenzdaten der 
vorgefertigten Netze. 

Zur Vorbereitung und Durchfuhrung des beschriebenen Verfahrens werden 
Arbeitsschritte, Tatigkeiten und Verfahren venwendet, die einem Fachmann 
vertraut sind und daher hier nicht naher eriautert werden. Diese sind z.B.: 

- die Erfassung, Speichemng, Prufung und Verarbeitung raumbezogener Raster- 
und/oder Vektordaten, 

- die Berechnung von ein- oder mehrdimensionalen Merkmalen raumbezogener 
Raster- und/oder Vektordaten, 
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- die Berechnung der Ahnlichkeit von Objekten mit mehrdimensionalen 
Merkmalsvektoren, einschlieBlich Clusterverfahren, Fuzzy- und 
Neuroalgorithmen, 

- alle Aspekte der Normen zellularer Mobilfunknetze, der Systemtechnik und der 
5 Endgeratetechnik zellularer Mobilfunknetze, und 

- alle Aspekte von Modellen und Verfahren zur Ausbreitung, Versorgung, 
Interferenz, des Frequenzbedarfs, der Frequenzplanung und der Kapazitat 
zellularer Mobfunknetze und der MeBdaten beim Betrieb eines zellularen 
Mobilfunknetzes. 



Vorteilhafte Ausfuhrungsformen und Weiterbildungen der Erfindung sind 
Gegenstand der abhangigen Patentanspruche. 

Aufgrund der dem Verfahren zugrundeliegenden Ahnlichkeitsberechnungen 
15 zwischen den Referenzdaten und den Planungsdaten ist es moglich, die Qualitat 
des Netzentwurfs durch Quantifizlerung der Relationen zwischen raumbezogenen 
Referenz- und Planungsdaten zu bewerten. Die Qualitat bzw. die 
Ubereinstimmung von Teilgebieten des Netzentwurfs mit Teilgebieten des 
Referenznetzes lasst sich z.B. durch eine Ziffer zwischen 0 und 1 ausdriicken, 
20 wobei 0 keine Ubereinstimmung und 1 eine identische Ubereinstimmung zwischen 
den Daten des Referenzgebiets und dem Planungsgebiet anzeigt, Damit ist es 
dem Netzplaner moglich, den Aufwand und die Kosten fur eine eventuelle 
manuelle Nachbearbeitung des ermittelten Netzentwurfs schnell und relativ genau 
abzuschatzen. 

25 

Nachfolgend wird die Erfindung anhand eInes Ausfuhrungsbeispiels unter 
Bezugnahme auf mehrere Zeichnungsfiguren naher erlautert. Dabei gehen aus 
den Zeichnungen und ihrer Beschreibung weitere Merkmale und Vorteile der 
Erfindung hervor. 

30 

Figur 1 zeigt eine schematische Darstellung des erfindungsgemassen Verfahrens; 

Figur2 zeigt schematisch die Stmktur dertechnischen Realisierung des 
Verfahrens; 

35 



10 



Figur 3 zeigt ein Flussdiagramm der wichtigsten Verfahrensschritte; 
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Figur 4 zeigt allgemein die notwendigen Verfahrensschritte bei der (teil-) 
automatisierten Funknetzplanung gemass dem Stand der Technik. 

Erfindungsgemass wird von folgenden Uberlegungen ausgegangen: 

Zwei geographische Flachen mit identischen raumbezogenen Merknnalen konnen 

durch Mobilfunknetze oder Teilnetze versorgt warden, die bis auf die 

raumbezogenen Parameter (Koordinaten der Basisstationen, 

Hauptstrahlrichtungen der Antennen) identisch sind. 

Daraus folgt, da3 sicli zwei geographische Flachen mit identischen 

raumbezogenen Merkmalen durch identische raumbezogene Dateninhatte 

reprasentieren lassen, wobei die Dateninhalte maschinell verarbeitbar sind, 

Die Voriiberlegungen basieren darauf . daf3 die Anzahl der geplanten und 
realisierten zellularen Mobilfunknetze und Teilnetze eines Netzbetreibers wie T- 
Mobil sehr groB ist. Geht diese Anzahl theoretisch gegen unendlich, so ist fur 
jedes neue Planungsgebiet bereits ein Planungsgebiet mit identischen 
raumbezogenen Dateninhalten vorhanden. Das lokal vorhandene Mobilfunknetz 
kann, durcFTTranstormation der raumbezogenen ParameterT^zum Netzentwurf fur 
das neue Planungsgebiet verarbeitet werden. 

Bei einer realistischen Anzahl geplanter und reaiisierter Mobilfunknetze eines 
Netzbetreibers wie T-Mobil ist fur jedes neue Planungsgebiet genau dann bereits 
ein Planungsgebiet mit identischen raumbezogenen Dateninhalten vorhanden, 
wenn die GroBe der Flache des Planungsgebiets theoretisch gegen Null geht bzw. 
sich der Auflosung der raumbezogenen Daten (z.B. 5X5 Bogensekunden) 
nahert. 

Je kleiner das Planungsgebiet und das mit dieser geographischen Flache 
verbundene Teilnetz ist, desto groBer ist die Wahrscheinlichkeit fur vorhandene 
Identitaten in den raumbezogenen Dateninhalten. 

Die realistische, praktische Anwendung erfolgt dann, wenn die raumbezogenen 
Dateninhalte eines vorhandenen und eines neuen Planungsgebiets durch 
Einfuhrung eines Ahnlichkeits-Kriteriums als identisch betrachtet werden. Der 
Grad der Ahnlichkeit der raumbezogenen Dateninhalte ist ein QualitatsmaB fur die 
PaBfahigkeit des Entwurfs fur das neue zellulare Mobilfunknetz oder Teilnetz. 



In Figur 1 ist schematisch der Ablauf des erfindungsgemassen Verfahrens 
dargestellt. 
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Die raumbezogene Planungsdaten des Planungsgebiets 1 sind bekannt. Die 
Planungsdaten wurden dabei vorher durch bekannte Verfahren und Massnahmen 
ermittelt und konnen enthalten: 

- Hohendaten, 

- Landnutzungsdaten, 

- Verkehrswege (StraBendaten, Eisenbahndaten, Schiffahrtslinien), 

- Verkehrsdaten (z.B. Verkehrsmengen-Verteilung in den Flaciienquadraten 2). 

- Teilnehmerverteilung. 

- Bevolkerungsverteilung 

Oder spezielle, geeignete Teilmengen dieser Gesamtmenge. 

Die Netzdaten 10, die das gesuchte Netz oder Teilnetz beschreiben, sind noch 
nicht bekannt und sollen durch das Verfahren enmittelt werden. 

Aus bereits durchgefuhrten Funknetzplanungen in einem betrachteten 
Planungsgebiet 6 sind die Netzdaten und Parameter bekannt und stellen eine 
entsprechende Menge Referenzdaten dar, die liber eineindeutige Relation mit den 
Planungsgebieten dieser vorgefertigten, geplanten oder realisierten 
Mobilfunknetze oder Teilnetze verbunden sind: Diese Daten enthalten ebenfalls: 

- Hohendaten. 

- Landnutzungsdaten, 

- Verkehrswege (StraRendaten, Eisenbahndaten, Schiffahrtslinien), 

- Verkehrsdaten (z,B. Verkehrsmengen-Verteilung in den Flachenquadraten 7), 

- Teilnehmerverteilung, 

- Bevolkerungsverteilung 

Oder spezielle, geeignete Teilmengen dieser Gesamtmenge. 

Damit stehen Referenzdaten zur Verfugung, welche sowohl die Teilmenge der 
Netzdaten und Netzparameter der vorgefertigten Mobilfunknetze (z.B. Standorte 
der Basisstationen 9 und sich daraus ergebende Feldstarkeverteilungen 8) als 
auch, uber eindeutige Relationen verbunden. die Teilmenge der raumbezogenen 
Daten ihrer Planungsgebiets enthalten. 
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Es werden nun erfindungsgemass Operationen 13 durchgefuhrt, die eine 
Oberfuhrung aus dem Zustand vorgefertigter Mobilfunknetze oder Teilnetze 6 in 
den Zustand Netzentwurf fur ein neues Pianungsgebiet 1 realisieren. 
Die Teiloperationen sind: 

- Merkmalsberechnung raumbezogener Referenz- und Planungsdaten 7. die als 
ein- Oder mehrdinnensionaie Merkmale oder Parameter dargestellt werden, 

- Ahnlichkeitsberechnung mehrdimensionaler Merkmale des Planungsgebietes 1 
und des Referenzgebiets 6, 

- Abbildung der Standorte der Basisstationen des Referenzgebiets 6 auf das 
Pianungsgebiet 1 durch Koordinatentransformation der Standorte der 
Basisstationen 9 in geographisclier Lange, Breite und Drehung bezogen auf 
den Nullmeridian, 

- Winkeltransformation der Hauptstrahlrichtungen der Antennen der 
Basisstationen 9 fur Drehungen bezogen auf den Nullmeridian. 

Es ergibt sich ein Netzentwurf, der aus Planungsdaten und Parameter des 
automatiscli erzeugten, vollstandigen Mobilfunknetzes oder Teilnetzes besteht 
(Standort der Basisstationen 12, Parameter zur Berechnung def 
Feldstarkeverteilung 1 1 , etc.). Je genauer das Referenzgebiet und dessen 
raumbezogene Daten mit dem Pianungsgebiet und dessen raumbezogenen 
Daten ubereinstimmt, desto grosser ist die Ubereinstimmung der Netzdaten des 
Netzentwurfs mit den Daten des Referenz-Netzentwurfs. 

Gemass Figur 2 ergibt sich also ein Verfahren zum automatischen Entwurf 
zelluiarer Mobilfunknetze, bei dem 

- ohne notwendigen Eingriff des Menschen 

- fur ein zu planendes Mobilfunknetz oder Teilnetz N1 

- auf einer geographischen Flache 1 

- ein reales oder abstraktes Mobilfunknetz oder Teilnetz N2 auf einer realen oder 
abstrakten geographischen Flache 6 

- genau dann in den raumbezogenen Parametem Standortkoordinaten der 
Basisstationen 9,12 und Antennen-Hauptstrahlrichtungen verandert 

- und auf der geographischen Flache 1 durch Koordinatentransfomiation der 
geographischen Lange, Breite sowie der Drehung in Bezug auf den 
Nullmeridian im Netz N1 substituiert wird, 
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- wenn die Merkmale der raumbezogenen Daten der geographischen Flachen 1 
und 6 gleich sind oder nach einem bestimmten Kriterium gleichgesetzt werden. 

Zur technischen Realisierung des erfindungsgemassen Verfahrens muss eine 
dem Stand der Technik entsprechende rechentechnische Hard- und Software 
eines Funknetzplanungstools, einschlieBlich der Ein-/ Ausgabeperipherie, um 
Programme zur Realisierung der Operationen des erfundenen Verfahrens erganzt 
werden. 

Es sind dem Stand der Technik entsprechende Speichenmedien fur 
raumbezogene Raster- und Vektordaten vorzusehen. 
Ferner sind dem Stand der Technik entsprechende Speichermedien fur 
Planungsdaten und Parameter geplanter oder realisierter zellularer 
Mobilfunknetze oder Teiinetze vorzusehen. Die Daten der Referenzdaten sind in 
entsprechenden Datenbanken abrufbar. 

Figur 3 beschreibt nochmals im einzelnen die Schritte des automatisierten 
Planungsverfahrens: 

(1) Lesen der raumbezogenen Referenzdaten r 1 bis r n: 

Es wird ein Zugriff auf die raumbezogenen Daten der Referenznetze Geweils 
reprasentiert durch ihre raumbezogenen Referenzdaten und ihre 
Referenznetzdaten) hergestellt. 

(2) Berechnen der Merkmale Mrl bis Mm: 

Zu jedem Referenznetz ri, i=1 bis n, wird ein Merkmal Mri berechnet. Einsetzbar 
sind sowohl allgemeine, dem Stand der Technik entsprechende Verfahren der 
Mustererkennung und Datenverdichtung als auch normierte Speichertechnlken 
der raumbezogenen Daten als Matrix oder Knoten/Kanten-Vektor ohne spezielle 
Datenverdichtungen. 

(3) Lesen der raumbezogene Planungsdaten rp: 

Zugriff auf die raumbezogenen Daten des Planungsgebiets herstellen 

(4) Berechnen der Merkmale Mp: 

Berechnungen entsprechend Schritt (2) fur die raumbezogenen Planungsdaten 

(5) Berechnen des Merkmals Mri mit geringstem Abstand zu Merkmal Mp: 
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Durch Anwendung von dem Stand der Technik entsprechenden Verfahren zur 
Berechnung der Ahnlichkeit von Objekten mit mehrdimensionalen 
Merkmalsvektoren (z.B. Clusterverfahren) wird das Merkmal Mri 
(Referenznetzdaten) mit dem geringsten Abstand zum Merkmal Mp 
5 (Planungsdaten) im Merkmalsraum berechnet. 

Durch die eineindeutige Relation zwischen raumbezogenen Referenzdaten und 
Referenznetzdaten ist uber den Index i das zugehorige Referenznetz Nri 
bestimmt. 



10 (6) Lesen der Daten des Referenznetzes Nri: 

Zugriff auf die Netzdaten und Parameter Nri bis Nrn des Referenznetzes 
herstellen 

(7) Transformation der Standortkoordinaten Nri -> Np 

15 Geographische Kongruenz der raumbezogenen Referenzdaten i und 

Planungsdaten p durch Verschiebung (geographische Lange und Breite) und 
Drehung mit Bezug zum Nullmeridian herstellen. Analoge Koordinaten- 
Transf onrTiationnderSta"ndol1e~der B^^^^ (Anwendung Addition, 

Subtraktion, Kreisfunktion). 

20 

(8) Transformation der Hauptstrahlrichtungen Nri -> Np 

Analog zu Schritt (7), Transformation der Winkel der Hauptstrahlrichtungen der 
Antennen der Basisstationen mit Bezug zur geographischen Drehung von Nri zu 
Np (Anwendung von Addition und Subtraktion). 

25 

(9) Ausgabe der Daten des Netzentwurfs Np: 

Speichem der Daten des Netzentwurfs Np auf das Speichermedium 
Ausgabe des Abstandes der Merkmale Mri (raumbezogene Referenzdaten) und 
Mp (raumbezogene Planungsdaten) im mehrdimensionalen Merkmalsraum als 
30 Qualitatsma3 fur die PaBfahigkeit des automatisch erzeugten Netzentwurfs Np. 
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Zeichnungslegende 
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Planungsgebiet 
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Flachenquadrat 
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Dichtepunkte 
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Basisstation 
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Versorgungsgebiet 




6 


Referenzgebiet 
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Flachenquadrat 
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Patentanspruche 

1 . Verfahren zum automatischen Entwurf zellularer Mobilfunknetze, 
5 dadurch gekennzeichnet, 

daB aus vorhandenen Planungsdaten realisierter, bereits geplanter oder 
abstrakter zellularer Mobilfunknetze oder Teilnetze und den raumbezogenen 
Daten ihrer Planungsgebiete sowie den raumbezogenen Daten eines neuen 
Planungsgebiets durch Verarbeitung der Relationen zwischen den 
10 raumbezogenen Referenz- und Planungsdaten sowie Anwendung von 

Koordinaten- und Winkeltransformationen auf die Standortkoordinaten der 
Basisstationen und Hauptstrahlrichtungen der Antennen der Basisstationen 
der Referenzdaten automatisch ein Entwurf des zellularen Mobilfunknetzes 
Oder Teilnetzes fur das neue Pianungsgebiet erzeugt wird. 

15 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB die Qualitat des 
Netzentwurfs durch Quantifizierung der Relationen zwischen raumbezogenen 
Referenz- und Planungsdaten bewertet wird. 



20 3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daB die 
raumbezogenen Planungsdaten in bekannter Weise erfasst, gespeichert. 
gepruft und verarbeitet werden . 

4. Verfahren nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, da3 
25 die raumbezogenen Planungsdaten als ein- oder mehrdimensionale Merkmale 

und/oder Parameter dargestellt werden und in einer Datenbasis vorgehalten 
werden. 

5. Verfahren nach einem der Anspruche 1 bis 4, dadurch gekennzeichnet, daB 
30 die raumbezogenen und netzbezogenen Referenzdaten in einer Datenbasis 

vorgehalten werden und als ein- oder mehrdimensionale Merkmale und/oder 
Parameter dargestellt werden. 

6. Verfahren nach einem der Anspruche 1 bis 5, dadurch gekennzeichnet, daB, 
35 ohne notwendigen Eingriff des Menschen, fur ein zu planendes Mobilfunknetz 

oderTeilnetz (N1) auf einer geographischen Flache (1) ein reales oder 
abstraktes Mobilfunknetz oder Teilnetz (N2) auf einer realen oder abstrakten 
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geographischen Flache (6) genau dann in den raumbezogenen Parametem 
Standortkoordinaten und Antennen-Hauptstrahlrichtungen verandert und auf 
der geographischen Flache (1) durch Koordinatentransformation der 
geographischen Lange, Breite sowie der Drehung in Bezug auf den 
5 Nullmeridian im zu planenden Teilnetz (N1) substituiert wird, wenn die 

Merkmale der raumbezogenen Daten der geographischen Flachen (1) und (6) 
gleich sind oder nach einenn bestimmten Kriterium gieichgesetzt werden. 



10 
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VERTRAG^ER DIE INTERNATIONALE ZUS^VIENARBEIT 
IV^DEM GEBIET DES PATENTwHInS 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regein 43 und 44 PCT) 



Aktenzeichen des Anmelders oder Anwatts 

T98029 PCT 


WEfTERES siehe Mrtteilung uber die Ubermittlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 00/00129 


Internationales Anmeldedatum 
(T ag/Monat/Jahr) 

14/01/2000 


(Fruhestes) Priorrtatsdatum (Tag/Monat/Jahr) 

14/01/1999 


Anmelder 

DeTeMobil et al 



Dieser Internationale Recherchenbericht wurde von der Internationalen Recherchenbehorde erstellt und wird dem Anmelder gemaB 
Artikel 18 Obermittett. Eine Kopie wird dem Internationalen Buro ubermittelt. 

Dieser internationale Recherchenbericht umfaBt insgesanrrt Blatter. 

nn Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1 . Grundlage des Berlchts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 

I [ Die internationale Recherche ist auf der Grundlage einer bei der Behorde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotide und/oder AmInosSuresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 

I I in der internationalen Anmeldung in Schriflicher Form enthatten ist. 

[ I zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

I I bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

I I bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

I I Die Erklarung, daft das nachtraglich eingereichte schrrftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

I I Die Erklarung, daft die in computerlesbarer Form erfaBten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

I I Bestlmmte Anspruche haben sich als nIcht recherchterbar erwlesen (siehe Feld t). 
I I Mangelnde Elnhettllchkett der Erflndung (siehe Feld II). 



2. 
3. 



4. Hinsichtlich der Bezelchnung der Erflndung 

[X] wird der vom Anmelder eingereichte Wortlaut genehmigt. 
I I wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



5. Hinsichtlich der Zusammenfassung 

wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt. Der 

I I Anmelder kann der Beh6rde innerhalb eines Monats nach dem Datum der Absendung dieses intemationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zelchnungen ist mit der Zusammenfassung zu veroffentlichen: Abb. Nr. _] 



I I wie vom Anmelder vorgeschlagen keine der Atib. 

[X| weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
[ I weil diese Abbildung die Erflndung besser kennzeichnet. 
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9. RECHERCHIERTE GEBIETE 
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Siehe Anhang Patentfamilie 



° Besondere Kategorien von angegebenen Veroffentlichungen 

"A" VeroffentJichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" alteres Dokument, das jedoch erst am oder nach dem intemationalen 
Anmeldedatum veroffentjicht worden ist 

"L" Veroffentlichung, die geeignet Ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen. oder durch die das Veroffentlichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlkihung betegt werden 
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dem beanspaichten Prioritatsdatum veroffentiicht worden ist 



*T' Spatere Veroffentlichung, die nach dem intemationalen Anmeldedatum 
Oder dem Prioritatsdatum veroffentiicht worden ist und mit der 
Anmeldung nicht kollidiert. sondem nur zum Verstandnis des der 
Erfindung zugaindeliegenden Prinzips oder der ihr zugmndeliegenden 
Theorie angegeben Ist 

"X" Veroffendrchung von besonderer Bedeutung; die beanspruchte Erfindung 
kann aJlein aufgrund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer Tatigkeit beruhend betrachtet werden 

"Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentltehung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 
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